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Abstract. Garti and Shelah [2] state that one can force u K to be re+ for super- 
compact k with 2 K arbitrarily large, using the technique of Dzamonja and Shelah [1]. 
Here we spell out how this can be done. 



§1. Introduction. For any regular cardinal A, we let 

Ua = min{|jB| : B is a filter base for a uniform ultrafilter on A} 

(recall that an ultrafilter is uniform if every set in it has the same 
cardinality). A simple diagonalisation argument shows that Ua must 
be at least A + . In [2, Claim 2.2 (b)], Garti and Shelah state that for 
k a supercompact cardinal, one can force u K = n + with 2 K arbitrarily 
large. They provide a short proof sketch, appealing to the arguments 
of [1]. We give here a detailed proof, based on the pair of talks the 
author gave in the Kobe University set theory seminar on the topic, 
closely following [1]. It should be noted that we have not discussed 
this with Garti or Shelah, so what is presented might not exactly 
match their original intention, but it seems (to the author) to be the 
most natural way to proceed. 

We base our notation on that of Dzamonja and Shelah [1], but 
do change much of it. A particularly important change to note is 
that we use p < q to mean that p is a stronger condition than q, in 
contrast with the usage in [1]. 

The intention is that this note should be readable with no prior 
knowledge of [1] or [2]. 

§2. The partial order. Let k be a supercompact cardinal, and 
take T > 2 K such that T K = T. We will exhibit a forcing that makes 
u K = k + and 2 K = T. To this end, we shall actually describe a forcing 
iteration of length T + , which can be truncated at an appropriate 
point to obtain the desired forcing (Garti and Shelah [2] mention an 
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iteration of length k + ; with Dzamonja and Shelah's loose use of the 
word "iteration" in [1], this matches the cofinality k + iteration we 
present). 

We use the natural generalisation of Mathias forcing at measurable 
k rather than u> (or alternatively put, the natural generalisation of 
Prikry forcing to obtain k sequences rather than those of length u; 
we shall only ever be concerned with ultrafilters) . That is, for T> an 
ultrafilter on k, conditions in M. v are pairs (s, X) such that s G [k] <k 
and X G V, and (t, Y) < (s, X) if and only if t end-extends s and 

(Ks)uycx. 

We define an iteration (Pj, Qi : i < T + ) as follows. Let C, be 
Pi-generic; we describe Qi in V[Crj]. Let NUF denote the set of 
normal ultrafilters on k (in the measurable sense — we only need 
supercompactness of k to give us a Laver diamond — see below). 
The partial order Qi is then the sum over T> G NUF (interpreted 
in V[Grj]) of the partial orders M£>. That is, we take a maximum 
element 1q { (Dzamonja and Shelah use 0), and set 

Q t = {t Qi } U |J {{V} x Mp : V G NUF} , 

with p < q if and only if either 

1. q — 1q v or 

2. there are V G NUF and p x < q 1 G such that p = 
and q = (V,qi). 

We shall write t-p for (T>, (0, k)), the maximum element of the D 
part of Qi. 

Now to the support of elements of Pj, % < T + . We define the 
essential support of p, SDom(p), by 

SDom(p) = {j G dom(p) : 

- {p\j IHp,. p(j) G {1q,} U {I© : P G NUF}) }. 

Thus, SDom(p) is the set of coordinates at which p does something 
more than just choosing the ultrafilter for forcing at that stage. We 
require that conditions in P T + have support bounded below T + and 
essential support of cardinality strictly less than k. We freely identify 

P T + With |Ji<T+ p i- 

We call a condition p G P purely full in Pi or purely full in its 
domain if for all j < i we have 

p\j^ P] p(j)e{lv:VeN\JF}. 
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For p G Pi we write Pi i p for {g G P, : q < p}; we will particularly 
be interested in the case when p is purely full in Pi. 

Lemma 1 (Claim 1.13 of [1]). Pf+ is k- directed- closed. 

Proof. Each M£, is K-directed-closed, so this is standard. H 

Lemma 2 (Claim 1.16 of [1]). Let t be a P^+-name and suppose 
that p purely full in Pi forces that t names a set in the ground model 
V . Then there is aq < p purely full in its domain and a (Pdom( g ) I <?)- 
name a such that q lh r = a. 

Proof. This is essentially just the k + chain condition. Suppose 
the Lemma fails for p purely full in its domain and r a Pr+-name. 
By recursion on ( < T + we define i^ G T + , G V P ^ , p^ purely full 
in P i( , G P% c+1 I P(+i, and x^ G V, such that: 
1. (i( \ C < T + ) is strictly increasing continuous, 
2- (pc I C < Y + ) is decreasing, with dom(p^) = i^ and po = p, 

3. r^ \\- t = X(, and _L for all £ < (, 

4. 0"^ = {(w),r^) : £ < £ and u> G x^}. 

Suppose we have pg, ^ and for all £ < (, and and for £ < 
satisfying 1-4. From our assumption that the Lemma fails we have 
that j)(J^r = c>£. Using ([3]) and (T4J), this means that {r^ : £ < (} is 
not predense below p^. So there is some < in P-f+ incompatible 
with each r^, £ < £. By extending if necessary, we may arrange 
that there is some specific x^ G V such that r^ \\- t = x^, and that 
dom(r^) = sup(dom(r^)). We may then define p^+i, i^+i and o^ + i 
from r^. Since continuity determines the values of i^, p^ and for 
( a limit ordinal, this completes the recursive definition. 

But now {r^ : ( < T + } is an antichain lying in Uf<r+ 4 P(- 
This suborder of Pr+ is essentially the same as the < /t-support 
iteration with a-th iterand M^,^ for every a < T + , where p* = 
U(<t+^C- Dzamonja and Shelah formalise this, and observe that 
this latter iteration is k + -cc, but perhaps it is easiest here to simply 
observe that the same proof (a A-system argument on essential sup- 
ports) shows that <t+ ^\ 4 P( is a l so ^ + -cc. In any case, we have 
a contradiction. H 

Lemma 3. For T < j < T + and p purely full in Pj, Pj J, p has a 
dense suborder of cardinality T. 

Proof. This is again a use of the k + -cc, along with the fact that 
T K = T. We argue by induction. For any i < j, a condition in Qi 
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below p(i) consists of a sequence from k of length less than k and a 
subset of k, all of which may be determined by k many antichains 
from Pi. At limit stages, the result follows from the fact that we are 
using < k (essential) support. H 

§3. Isolating an appropriate suborder. Having defined Pr+ 
and observed some basic properties, we now move to the key task of 
isolating a suborder that will be what we actually force with to get 
u K < 2 K . This suborder will be of the form P a J, p for some condition 
p purely full in P a ; the task thus boils down to constructing an 
appropriate p. 

Since Pr+ is K-directed-closed (Lemma [T]), it is natural to first 
apply a Laver preparation [3] to ensure that k remains supercompact 
after our forcing. For our argument, we will actually use it to obtain 
much more. So let h : k — > V K be a Laver diamond, and let (S a , Rp ■ 
d < k, (3 < k) denote the Laver preparation defined using h [3] . That 
is, S K is a reverse Easton iteration, and the sequence (Rp : (3 < k) and 
an auxiliary sequence of ordinals (A^ : /? < k) are defined recursively 
according the the Laver diamond: if (3 > A 7 for all 7 < (3, and h(j3) 
is an ordered pair with first term a P^-name for a /3-directed-closed 
partial order and second term an ordinal, then we set {Rp.Xp) = 
h((3); otherwise, we take Rp to be the trivial forcing and Xp to be 0. 

Take A >\S K * Pr+\ (this is probably overkill, but it makes no dif- 
ference), and let j : V — > M with A M C M be a A-supercompactness 
embedding with critical point n sent to j(/t) > A, such that j(h)(n) = 
(Pt+, A). In particular, applying j to the Laver preparation S K we 

get j(S K ) = Sj? K s = S K * P T + * S* for the appropriate tail iteration 
S* (in M). Let us denote j{Py+) by Pj(x+v Thus, applying j to 
S K * P T + yields 

j(s K * p T+ ) = s K * p T+ * s* * p; (T+) A/ . 

In the definition of the Laver preparation, if we have a non-trivial 
iterand R a coming from h(a) = (R a , A a ), then the subsequent iterands 
used are trivial until at least stage X a + 1, and thereafter must be 
at least |A a |-directed-closed. Since direct limits are only taken at 
inaccessible stages, it follows that the tail of the iteration from stage 
a + l onward is at least |A a (-directed closed. In particular, we have in 
M that S* is forced to be at least A-directed-closed. By elementarity, 
we also have that P! i r- r +\ is > A-directed-closed. 
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MAIN CLAIM (1.18 of [1]). In V Sk , there exist sequences 
a = (ctj : i < T + ), 

P* — (Pi '■ i < ^ + ); an d 

such that the following hold. 

a. a is a strictly increasing continuous sequence of ordinals less 
than T+. 

b. Each p* is purely full in P ai +i- 

c. p* is a decreasing sequence of conditions in P~f+. 

d. q* e M Sk , and in M Sk we have for each i < T + that 

and 

e. In M S ' K , {(Pi^qi^qi) ■ % < T + ) is a decreasing sequence of 
conditions in P T+ * 5* * P s ' uPi<T+(j - (ai+1)) . 

f. In M 5 '' 1 , (p* +1 , 1 qi+i) forces that 2 qi+\ is a common extension of 

0'(r) : r G G Pa . +1 } 

g. If B is an S^-name for a P ai+ i-name for a subset of re then there 
is an S K * P T +-name for an element of {0, 1} such that: 

(1) in V, (ts K ,P*+i) forces to be a P Q , +1 +i |p* +1 -name, and 

(2) M N [(ts K ,P* +1 ,q* +1 ) IH re G j(P) ^ r B = I]. 

i. If cf(i) > re, then in \/ 5k * Pq ; we have that 

w s f Ar„ , P is a P a . ^ (p* [a^-name for a subsets 
p^Oi) - (P[G Pa J : Qf k ^ [G ^j = 1 j. 

In particular, this is a normal ultrafilter on re. 
(We have omitted (h) from our labelling so that it corresponds to 
that in [1].) 

The crucial idea here is buried in item (g.2) We have an elemen- 
tary embedding with critical point re, and we want a nice normal 
ultrafilter on re, so as ever we define it by saying that B C re is in 
the ultrafilter if and only if re is in j(B). In this context "re is in 
j {B)" must be reinterpreted as "re is forced to be in j(B)" , but these 
statements can be decided by boundedly much of the forcing P T + , as 
demonstrated by appeal to the technical device of the names r^. In 
typical fashion, a long enough iteration with bookkeeping to ensure 
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that every name for a subset of k is dealt with "catches up with 
itself". At such closure stages we have that the resulting ultrafilter 
is defined purely in terms of the construction that came before, and 
in particular does not require a generic for the forcing S* * Pjrr+) 
for its definition. Moreover, these particular ultrafilters cohere with 
(indeed, extend) one another, allowing us to describe an ultrafilter in 
the final extension in terms of those that came before, and to arrange 
that u K = k + < 1 R (see Theorem [T] below) . 

Proof of Main Claim. Whilst the statement of the Main Claim 
might at first seem onerous, the sequences a, p* and q* can actually 
be obtained by a relatively natural recursive construction, making 
used of the A-directed-closure of S* and P'j(y+\ noted above. Indeed 
(iaj)-(iej) merely set out the form of the sequences, and whilst there is 
something to check, @ is actually giving part of the definition for us. 
Thus, the key to the recursive construction is ensuring that (jfj) and 
(jgj) hold. We could begin with a = 0, Pq an arbitrary purely full el- 
ement of P\ (that is, = 1© for some arbitrary T> in NUF^ fc ), and 
<2q = (lg* , 1 pi + ). But it will be notationally convenient if every 
has cardinality T, so let us take «o = T, p$ an arbitrary purely full 
element of Pr+i, an d ?o = (ls*> ^-P'. t+ )■ 

Choice of a i+ i, p* +1 and q* +1 , given a j andp* in V Sk . First, towards 
the satisfaction of (|fj), note that since M is closed under taking A- 
tuples, we have 

X t = {(j(f),r) : r G P ai+1 lp*} vSK E M s «. 

Of course, for generics containing p*, this X { names j a Gp a , +1 , and 

(plis-) w-p^A c P' j{ai)+l l j(p*) A 

Xi is directed A \Xi\ < T. 

Thus, the A-directed-closure of Pj( a .\ +1 allows us to find a master 
condition extending every condition in Xi, giving us the means to 
satisfy ()fj). We postpone the use of this, as we will need to interleave 
it with our construction towards the satisfaction of (jgj). 

In V Sk , we have that P at+ i I p* is a k + -cc partial order of size T 
(see Lemma [31 so there are (T K ) K = T nice P ai +i 4 P* names for 
subsets of k. Enumerate them in order type T as (B^ +1 : £ < T). 
To choose p* +1 and q* + i, we perform a further recursive construction, 
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(a^ +1 : ( <T) increasing continuous, 
(p 1 ^ 1 '■ C < Y) decreasing continuous 

with each purely full in P a i+i , 
= ( 1 q i c +1 , 2 qi +1 ) : C < T) (forced to be) decreasing, and 
(rpi+i : ( < T) a sequence of * P T +-names 
for elements of {0, 1}. 

Notice in particular that, whilst dom(jo*) = CKj + 1, dom(^ +1 ) = a^ +1 . 
Naturally enough, we start this recursion with p 1 ^ 1 = p* and q l +1 = 

Given p 1 ^ 1 and we want to extend to and in a way 
that "deals with" _B^ +1 . We ask whether there exists a q that forces « 
into j(P£ +1 ) and which acts as a master condition for what has come 
before (perhaps confusingly, the negation of this query is referred to 
as "the C question" in [1]). Let us make this precise. 

We work in M[G S p ], for some generic G s p 3 (1 5 ,# +1 ). 

The values of q and r^ i+1 that we describe there can then be combined 

below corresponding conditions in P T + to get single P T +-names in 
the usual way. 
We let 

X l +1 = U<r) ■ ' e G s ^p }; 

as for X h this will be in M[G S ^p ]. 

a c +1 

In M[G S ^p . ], we ask whether there is a condition g = ( 1 g, 2 g) 
in 5* * -P,'(t+) suc h that 

(a) q < q^ +1 (and hence by induction q < for all £ < £), and 

(0) 

*g lh 5 ,Vr G X* +1 ( 2 g < r) A 

2 ?ep; (ar) 4i^ +1 )A 
2 ? lh«ei(K +1 ). 
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Of course, the first conjunct in is towards making (|fj) hold, and 
the second conjunct is also to this end, ensuring that 2 q does not 
interfere with parts of j"G that arise later. The final conjunct is, 
obviously, towards the satisfaction of (jgj). 

Case 1. Suppose there is no q that satisfies both (a) and (/?). 
Then we define T ! - i+1 to be (in M[G S p . ]; in M this of course 

contributes to the definition of a S R * P i+i-name). 

We claim that it is possible to find q satisfying all of (a) and (/3) 
except for the final conjunct of and take = 2 ^+i) to 

be such a condition. That is, we take q 1 ^ < q^ +1 such that 

W ^Sl lh Vr G ^C +1 ( 2 <+i < r) A 2 q[ + + \ G P' (a , +1) I j{p\ +l ). 

An appropriate condition can be found since, as in the case of X,i 
above, (Po + \ is*) forces X^ +1 to be small and directed, and by in- 
duction, the constraint on the support of 2 q in and (ft') en- 
sures that all previous 2 q^ +1 are compatible with everything in X^ +1 . 

(Dzamonja and Shelah mention that X± is in fact forced to be k- 
directed — indeed, it is a simple exercise to show that this is true 
for the generic of any < ^-strategically closed forcing. But of course 
the k in "/t-directed-closed" refers to an upper bound on the size of 
the set, not the level of directedness, and so directedness suffices for 
our purposes.) 

Case 2. If there is a q satisfying (a) and then we take q 1 ^ to 
be such a q, and take t'- 1+1 = 1. 

Stepping back to M Sk now, we may reconstruct P T + \. p£- +1 -names 
qlt] and r'- i+1 . Since rL +1 is a P T +-name for an element of the 

ground model, by Lemma H] there is a purely full in its domain 
< V 1 ^ 1 with domain some such that p 1 ^ forces Tg i+1 to 

be equivalent to a P a »+i 4 p^-name; let us take Tpi+i to be such 
a name. This concludes the description of the choice of Q^+i, 
q^fx, and Tpi+i. 

For limit ordinals ( < T, we take a^ +1 = sup^^a^ ) and = 
U^<c^ + ■ Once again using the fact that S* *P^ T+ ^ is T + -directed- 
closed, we may take q^ +1 to be a lower bound for : £ < £}. 

This concludes the recursion defining the sequences (p^ 1 ), 
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and (rgi+i). We now define a i+1 = sup^ <x (a^ +1 ), take p* +1 to 
be any purely full condition in P ai+1+ i extending Uf<rPc (so it is 
only p* +1 (ai i+ i) that is arbitrary), and take q* +l G S* * Pj( ai+l ) sucn 
that 

(l 5K ,p* +1 )lhVC<T(g* +1 <gJ +1 ). 

By construction, the requirements of the Main Claim (most notably 
items (jfj) and (jgj)) are satisfied by these choices. 

It remains to consider the choice of a,, p*, and q* for i < T + a limit 
ordinal. Clearly we must take a>i = sup^ atj. Likewise we must take 
p* purely full extending \Jj <i P*j, only leaving open the question of 
p*(ai): if cf(i) > k, we take p*(cm) as given by item of the Main 
Claim, and otherwise we take p* arbitrary. We similarly take q* to 
be (forced to be) an arbitrary common extension in S* * P'j( a .\ of 
q* for every j < i, as well as of every element of Xf, yet again this 
is possible by the level of (directed) closure of S* * P'uaA- The key 
items (jf| and (jgj) of the Main Claim only deal with successor stages, 
so all that remains to check is that item (ji|) indeed yields a normal 
ultrafilter on k when cf(i) > k. As Dzamonja and Shelah note, this 
is a fairly straightforward incorporation of master conditions into 
the usual normal-ultrafilter-from-an-embedding argument. We shall 
nevertheless spell it out further. 

First note that the definition of p*(aa) makes sense: if B is a 
P ai I (p* \ aj)-name for a subset of k, it is (equivalent to) a P a - 
name for some j < i. This follows from the k + -cc of P ai 4- (p* \ cXi) 
(noted in the proof of Lemma |2]) and the fact that cf (i) > k. 

Suppose G s is an S K * P ai \. (I5 \an) generic, and that in 
V[G Sjf p ], A G p*(oii) and B D A; we wish to show that B is also 

in p*(ati). Choose names A and B for A and B respectively, and let 
j < i be such that both A and B are P aj +i I p*-names. Suppose 
p G G Sjf p forces A G p*(cO and B D A, that is, 

(f) p\\-r A = lABDA. 

By extending if necessary we may assume that p < (ls K ,p*j + i)- Thus 
by item (g.2) of the Main Claim, in M we have that 

(t) (p, q* +1 ) Ih (k G j(i) ^ ^ = 1) A (k G j(5) r B = 1). 

It should be clear how we proceed from here, but note in partic- 
ular the following point: to deduce from (p, Ih k G j(A) and 
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p lh B D A that (p, q*j + i) lh k G j(B), we need that j lifts to an ele- 
mentary embedding between the relevant forcing extensions. This is 
precisely why we needed to extend to master conditions at every step 
of the iteration. To be explicit, p lh B D A implies by elementarity 
only that j(p) lh j{B) D j(A). However, item (jfj of the Main Claim 
ensures that (p, < j(p), so combining this with ([[]) and ^ we 
can indeed conclude that 

ip,Q* j+ i) ll-ra = 1. 
But now Tg is a Px+~ n ame, so it must be that p lh = 1, and so 

i>- /';(",). 

The rest of the process of checking that p*(ca) is a normal ultra- 
filter on k is very similar, using the fact that we have taken master 
conditions to get 

from p 1KB = k \ A to (p, q* +1 ) \hk £ j(A) -b- k G j(B), 

from p \hB = p| Ay to {p, q* +1 ) lhV7 < S(k G j(i 7 )) -)■ kej{B), 

7<<5 

& from p IhB = A A 7 to (p, q* +1 ) lhV7 < /t(/t G j(i 7 )) — >■ K G j(B). 

So we indeed have a normal ultrafilter, and hence a valid definition 
for p*(oti) for i a limit ordinal of cofinality greater than k. This 
completes the proof of the Main Claim. H 

With the Main Claim in hand we can finally prove the following. 

Theorem 1. Let k be a supercompact cardinal, and let T > 2 K be 
a cardinal satisfying T K = T. Then there is a forcing extension in 
which k remains supercompact, u K = n + , and 2 K = T. 

Proof. With (ati : i < T + ) as in the Main Claim, we take the 
forcing S K * P ai I (p* \ca) for i = k + ■ k + (the ordinal square of 
Let G be S K * P ai \, (p* \ ai)-generic over V. Since we begin with the 
Laver preparation, k certainly remains supercompact in V[G], and 
since = T, 2 K = T in V[G). 

To show that u K = k + in the generic extension, we consider the 
normal ultrafilter given by item @ of the Main Claim, which would 
^ e if we continued the iteration. That is, in V[G] we 

consider 



V = {B C k : Tg[G) = 1} 
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(of course, whether B is in T> is independent of the choice of B by 
the construction of the names r^). Since conditions in P a . j. (p* \ai) 
have essential support bounded below a K +. K +, each subset B of k 
in the extension is named by some stage of the iteration prior to 
a K +. K +. In particular, either B or n \ B will appear in the ultrafilter 
p* K+ s (a K +.s)[G] for 5 < k + sufficiently large, and this ultrafilter is 
determined by item (G} of the Main Claim. Hence, we have that 
B e p* + _ s (a K +. s )[G] if and only if t^[G] = 1, if and only if B e V. 
We thus have that 

T>= |J P* K+ .s(a K+ .5)[G}. 

6<K+ 

Now at stage a K +.$ of the iteration, we are forcing with M^, , and 
so the generic subset of n at this stage, X a + , is almost below every 
element of p* K+ , s (a K +.s)[G}. Hence, V is generated by the set 

{Y Ck:35 < K + (\YAX aK+ J < k)}, 

which has cardinality n + . H 
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